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ON WARING'S PROBLEM: SOME CONSEQUENCES 
OF GOLUBEVA'S METHOD 



Q ' TREVOR D. WOOLEY 
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D ' Abstract. We investigate sums of mixed powers involving two squares, 

f"*^ . two cubes, and various higher powers, concentrating on situations inacces- 

sible to the Hardy-Littlewood method. 
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1. Introduction 



H 

Z 

Problems of Waring-type involving mixed sums of powers provide convenient 
specimens on which to test analytic methods that one hopes subsequently to 
apply more generally. Let t ^ 2 and 2 ^ k\ ^ . . . ^ k t be fixed integers, and 
let n be a natural number sufficiently large in terms of t and k. We refer to the 
problem of establishing the existence of solutions x G N* of the Diophantine 
equation 

£2: n = x k 1 1 + x k 2 2 + ... + xf (1.1) 

00 



as the Waring problem corresponding to the exponent t-tuple k. Associated 
with this problem is the parameter /3(k) = k± 1 + . . . + k^ 1 that determines the 
difficulty of obtaining solutions. Aficionados of the Hardy-Littlewood method 
will recognise that when k t ^ 3, the intrinsic convexity barrier prevents the cir- 
cle method from establishing the existence of solutions to (II. ip when /3(k) ^ 2. 
The goal of this paper is to resolve a wide class of such problems of Waring- 
type, if necessary by assuming the truth of the Generalised Riemann Hypoth- 
esis. Henceforth we abbreviate the latter hypothesis to GRH, by which we 
mean the Riemann Hypothesis for all L-functions associated with Dirichlet 
characters. Our first result illustrates what we have in mind, and concerns the 
exponent tuple k = (2, 2, 3, 3, 6, 6), for which (3(k) = 2. 

Theorem 1.1. Assume the truth of GRH. Then all sufficiently large natural 
numbers n are represented in the form 

xj + x 2 2 + x 3 3 + xl + x% + x 6 6 = n, (1.2) 

with Xi e N (1 ^ i ^ 6). 

As a consequence of recent work of the author [22J concerning the antici- 
pated asymptotic formula associated with this representation problem, it fol- 
lows without condition that the number of integers n with 1 ^ n ^ X, which 
fail to be represented in the shape (11.21) . is at most 0((logX) 3+e ). The clos- 
est analogue to Theorem 11.11 thus far achieved in the literature is the implicit 
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resolution by Vaughan [20] of the Waring problem associated to the tuple 
k = (2, 2, 3, 3, 5, 5), although it would not be difficult to extract from this re- 
sult a conclusion for the tuple k = (2, 2, 3, 3, 5, 6). There are very few instances 
in which the Waring problem corresponding to exponent k has been resolved 
when (3(k) ^ 2. Subject to natural conditions of congruential type, Gauss [H] 
tackled the case k = (2, 2, 2) with /3(k) = |, and more recently Linnik [IB] and 
Hooley [TT] successfully considered k = (2, 2, 3, 3, 3) with /3(k) = 2. Also, work 
of Golubeva [3 [S] addresses the mixed exponent k = (2, 2, 3, 3, 4, 16, 4k + 1) 
with /3(k) = 2 — ^ + Most recently of all, subject to the validity of the 
Elliott-Halberstam conjecture together with GRH, work of Friedlander and the 
author [I] resolves the Waring problem corresponding to the exponent tuple 
k = (2,2,4,4, 4, k), with /3(k) = 2 - \ + |. Here, the final kih power may 
be deleted if one is prepared to accommodate certain congruence conditions 
modulo 48. 

Rather than apply the circle method to establish Theorem 11.11 which as we 
have noted is limited to situations with /3(k) > 2 by the convexity barrier, we 
instead apply a method of Golubeva involving the theory of ternary quadratic 
forms [3 [8] . In applying this method, we avoid in this paper certain difficulties 
arising from auxiliary congruences by assuming where necessary the truth of 
GRH. Following some preliminary discussion in §2, we establish in §3 the more 
widely applicable conclusion contained in the following theorem. Here and in 
§3, we write 

^ = n(i-£) ~* w-O-yjEK 1 "*)- (L3) 

We emphasise that throughout this paper, except where otherwise indicated, 
we assume that 2 ^ k\ ^ . . . ^ kf. 

Theorem 1.2. Assume the truth of GRH. Then provided that 7(k) < y| ; all 
sufficiently large natural numbers n are represented in the form 

t 

x\ + x\ + x\ + x\ + yf = n > ( L4 ) 

with x G N 4 and y G N*. The same conclusion holds without the assumption 
of GRH if either (i) one has t ^ 2 and 7(k) < j^, or (ii) one has 7(k) < ^ 
and the exponents k\, . . . , k t are not all even. 

The conclusion of Theorem 11.11 follows at once on noting that 7(6, 6) = || < 
Yf. Further corollaries follow likewise with a modicum of computation. 

Corollary 1.3. All sufficiently large natural numbers n are represented as a 
sum of positive integral powers in the form 

_i_ -y.2 1 . ,3 1 3 _|_ ™5 _[_ ^,8 — n 

and also in the form 
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Corollary 1.4. Assume the truth of GRH. Then all sufficiently large natural 
numbers n are represented as a sum of positive integral powers in the form 

If one is prepared to assume the Ramanujan Conjecture concerning the 
Fourier coefficients of cusp forms of weight |, then further progress is possible, 
as we demonstrate in §4. 

Theorem 1.5. Assume the truth of GRH and the Ramanujan Conjecture. 
Then provided that 7(k) < | ; all sufficiently large natural numbers n are rep- 
resented in the form fli.^p with x G N 4 and y G N*. The same conclusion holds 
without the assumption of GRH if either (i) one has t ^ 2 and 7(k) < |, or 
(ii) one has 7(k) < I and the exponents ki,...,kt are not all even. 

We record two immediate consequences of Theorem 11.51 which require no 
further explanation. 

Corollary 1.6. Assume the truth of the Ramanujan Conjecture. Then all 
sufficiently large natural numbers n are represented as a sum of positive integral 
powers in the form 

O 9 Q *? Ej 

and also in the form 

x\ + x\ + x\ + + x% + +1 = n. 

Corollary 1.7. Assume the truth of GRH and the Ramanujan Conjecture. 
Then all sufficiently large natural numbers n are represented as a sum of pos- 
itive integral powers in the form 

x\ + x\ + xl + x\ + x\ = n. 

We finish by remarking that several authors have considered Waring's prob- 
lem in the general setting (11.11) with mixed powers ki, . . . , k t . The reader will 
locate a representative slice of this literature in the sources Briidern [3] , Hooley 
[TO] and Vaughan [TU] . 

It is a pleasure to record here my gratitude to Elena Golubeva and Valentin 
Blomer for correspondence and conversations several years ago concerning Gol- 
ubeva's theorem on ternary quadratic forms and its proof, here reported as 
Theorem 12.11 below. 

2. GOLUBEVA'S METHOD: PRELIMINARIES 

Our goal in this section and the next is the proof of Theorem 11.21 together 
with the conclusion of Theorem 11.11 which essentially amounts to a corollary 
of the former theorem. Here we make use of a method originating in work of 
Linnik [15], and much enhanced by the level- lowering procedure of Golubeva 
[H [S] • We seek to establish the solubility of the equation (11.41) when n is large 
by putting x 3 = A + x and £4 = A — xo, with A G N of size nearly n 1//3 
and |xq| < A. Notice here that when A and xq are both integers, then x 3 and 
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£4 are necessarily of the same parity. In this way, the representation problem 
(11. 4p is transformed into the related one 

t 

xj + x 2 2 + 6Ax 2 =n-2A 3 -J^vfi i 2 - 1 ) 

in which we seek a solution with A G N, \xq\ < A and y G N*. Were A to be 
very small compared to the integer on the right hand side of (12. ip . for fixed y, 
and Xo unconstrained, then such a problem would be well within the scope of 
the theory of ternary quadratic forms. The large size of A obstructs such an 
approach. In order to bypass this difficulty, we instead seek to choose y±, . . . , y t 
in such a way that 

t 

is divisible by q Gh , for some natural numbers q and h. If q 2h is reasonably close 
in size to n 1 ^ 3 , then one may substitute 

A = q 6h B, x = z , Xi = q 3h Zi (i = 1, 2), 

t 

N = q- 6h (n - Y,yf) ~ 2g m £ 3 - 

This transforms the representation problem (12.11) into the shape 

z\ + z 2 2 + QBz 2 = N, 

with N now relatively large compared to B. In this way, the level of the 
modular forms involved in the analysis of the ternary quadratic form z\ + z\ + 
6Bzq is lowered to the point that a successful analysis again becomes feasible. 
This level lowering approach of Golubeva is further enhanced by choosing B 
in such a manner that iV contains a sizeable square factor, this innovation also 
having been devised by Golubeva. 

The key ingredient from the theory of ternary quadratic forms of which we 
make use is the following result of Golubeva. 

Theorem 2.1. For each 5 > 0, there exists a positive number C(S) with the 
property that, whenever n G N and p is a prime number satisfying the following 
conditions: 

(i) one has (n,6p) = 1; 

(ii) the congruence n = x 2 + y 2 + 6pz 2 (mod 16) is soluble; 

(Hi) the integer n may be written in the form n = tm 2 with (t,m) = 1, and 
one has nm 12 > C(5)p 21+S ; 

then the equation 

n = x 2 + y 2 + 6pz 2 (2.2) 
has a solution in natural numbers x, y and z. 
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Proof. This is in all essentials [S] Theorem 2]. We have modified the conclusion 
to assert that the integers x, y and z are natural numbers. Such follows from 
the argument of the proof of [SI Theorem 2], on noting that the number of 
representations of n in the shape f!2.2p with xyz = is plainly £ (n £ ). Mean- 
while, for each e > 0, the total number of solutions delivered by Golubeva's 
argument is at least C £ n 1 / 2 ~ £ p~ 1 / 2 , for a positive constant C £ depending at 
most on e. 

It may be helpful to the reader examining the proof of [SI Theorem 2] to 
think of m 2 as the largest square divisor of n, so that t is squarefree. The 
bounds for the n-th Fourier coefficients of eigenforms, for arbitrary n, reported 
by Golubeva are then discussed in detail in [2j Lemma 1]. See the sketch proof 
of Theorem 14.11 below for more on this matter. □ 

We next set up the machinery to construct the integer q that plays a key role 
in the above sketch. This rests on the existence of small primes pj having the 
property that a given integer m is a fc^-th power residue modulo pj. Current 
technology fails to deliver such a conclusion in general without appeal to a 
suitable Riemann Hypothesis. 

Lemma 2.2. Let k,D G N ; and suppose that m is a large natural number with 
m D A , for some fixed A > 0. Then there exists a prime w with (mD, w) = 1 
having the property that the congruence y k = m {mod w h ) is soluble for every 
natural number h. When k is odd, one may choose w with w <C/c logm. 
When k is even, meanwhile, provided that the Riemann Hypothesis holds for 
the Dedekind zeta function Cl( s ), where L = Q(e 27 "/ fc , y/rn), one may choose 
w with w <^k,e (logm) 2+e . 

Proof. Consider first the situation in which k is odd. We take w to be any 
prime number with w = 2 (mod k) and w \ mD. Since the number of prime 
divisors of mD is O (logm/ log logm), it follows from the Prime Number The- 
orem in arithmetic progressions that such a prime exists with w logm. 
Since {w — 1, k) — 1, it follows from Fermat's Little Theorem that the congru- 
ence y k = m (mod w) is soluble, and then an application of Hensel's Lemma 
reveals that for every integer h, the congruence y k = m (mod vj h ) is soluble. 
This completes the proof of the lemma when k is odd. 

When k is even, we must resort to higher reciprocity laws (see Milne [T71 
Chapter V, especially p. 162] and Pollack [IS] for suitable background material). 
Let (k = e 2 ™ /fc , and write K = Q(&) and L = Q(Cfc, \/m). Write d L for the 
discriminant of L over Q. Then it follows from the Dedekind-Kummer splitting 
criterion that for any prime ideal p of K relatively prime to k and m, so that 



only if p splits in L. The latter in turn happens if and only if the Artin symbol 



the Dedekind zeta function (l{s), it follows from work of Lagarias and Odlyzko 



p is unramified in L, the kth power residue symbol 





is the identity in Gal(L/i^). Assuming the Riemann Hypothesis for 
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[H] that there exists a prime ideal p of K, unramified in L, with 




to the identity and satisfying 

N K/Q (p) « (logd L ) 2 (loglogd L ) 4 « £ (logm) 2+£ . 

This work shows, moreover, that Nk/q(p) may be chosen to be a rational 
prime, say w, with (w,kmD) = 1. Thus we deduce that the congruence 
y k = m (mod w) is soluble for some rational prime w satisfying 

vj <C £ (logm) 2+£ and {kmD,w) = 1. 

An application of Hensel's Lemma again now shows that the congruence y k = 
m (mod vj ) is soluble for every natural number h. This completes the proof 
of the lemma. □ 

We note that the Riemann Hypothesis for the Dedekind zeta function Cl( s ) 
occurring in the statement of Lemma 12.21 follows from GRH. 

We next make some preparations which facilitate the application of Lemma 
12.21 in the level-lowering procedure of Golubeva. The first observation that we 
must keep in mind is that in order to apply Theorem 12.11 one must ensure that 
the conditions (i) and (ii) are met. It transpires that some slightly delicate 
footwork is required as we proceed through the argument so as to ensure that 
such remains possible. In order to motivate some of this manoeuvring, we note 
that a modicum of computation confirms that when p is an odd prime, then 
for any integer A the expression 

x 2 + y 2 + Qpz 2 + 2A 2 p 3 

represents all of the odd residue classes modulo 16, with one at least of x and 
y odd. It follows as a consequence of this observation that we may concentrate 
on condition (i) of Theorem 12.11 in what follows. 

We now briefly describe the setting for the next lemma. We suppose through- 
out that n is a sufficiently large natural number. It is convenient to adopt 
the notation of writing K for the product k\ . . . kt-i- We consider fixed dis- 
tinct prime numbers vji, . . . , Wt-x satisfying the conditions (30K, vji) = 1 
(1 ^ i ^ t — 1) and vj t -\ \ n. Since the number of distinct prime divisors 
of n is O (log nj log log n), we may suppose in addition that 

K 10 < vjf—i <x logn and K 10 < w { < A - 1 (1 < i < t - 2). (2.3) 

Finally, we write Q u — w\ . . . vj u , with the familiar convention that Q = 1. 

Lemma 2.3. Assume the truth of GRH. Then there exist y, h £ N, and a 
prime number w with w ^ (logn) 3 , having the following properties: 

(a) (30rA_i, = 1 and y kt = n (mod w mh ); 

(b) n^logn)- 20 ^ ^ w 6Kh ^ y ^ n^logn)-*; 

(c) (n - y kt , 10fit_i) = 1 andn-y kt ^2 (mod 3); 

(d) when t ^ 2, then the integer w~ 6Kh (n — y kt ) is a k t _i-th power residue 
modulo w t _i. 

When k t is odd, this conclusion is independent of GRH. 
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Proof. When k t is even, assume the truth of GRH. Then it follows from Lemma 
12.21 that when n is sufficiently large, then there exists a prime number w with 
w $C (logn) 3 and (30nf2t_i, w) = 1 such that, for any I e N, there exists a 
solution of the congruence 

z kt = n (mod w l ). (2.4) 

We choose I to be the largest multiple of 6K, say I = 6Kh, having the property 
that 

w l < n 1/fet (logn)-'- 2 . 

Let z denote any solution of (12.41) with 1 ^ z ^ vj 1 . Also, define the integer 
93(71) by putting 



9z(n) 



0, when n ^ 2 (mod 3), 

1, when n = 2 (mod 3). 

When i ^ 2 it follows from Weil |2T] that, since (nw, Wt-i) = 1, the congruence 

tu~'n = w^- 1 + m~ l v kt (mod cu f _i) 

possesses a solution w, u with w t -\ \ wv. When t ^ 2, fix any one such solution 
it), t>. In addition, when q G {2, 5, rui, . . . , vJt-2}, put 



0?M 



0, when (n, q) = 1, 

1, when q\n. 

Then since (30Qt_i, -07) = 1, it follows from the Chinese Remainder Theorem 
that there exists an integer g with 1 ^ g ^ 30Qt-i having the property that 

z + gw l = g q (n) (mod q) (q = 2, 3, 5, roi, . . . , m-2), 

and such that when t ^ 2 one has 

z + pro' = v (mod tut-i). 

We consequently have 

(n- (z + g^u l ) kt , lOfl^t) = 1 and n - (2 + gw l ) kt ^ 2 (mod 3). 

In addition, when t ^ 2 the congruence 

tX7 _ '(n - (z + g-0J l ) kt ) = w^- 1 (mod E7 t _i) 

is soluble with w t -\ \ w. 

We now take y = z + gw\ and note that from (I2.3P we have the bounds 

y ^ 31fit-V (logn) 2 (n 1/fct (logn)-'- 2 ) ^ n 1/kt (logn)~* 

and 

y > w l > n^^logn)-*- 2 - 18 ^ ^ n 1 ^ (logn)" 20 *. 
The conclusion of the lemma is now immediate. □ 



An application of Lemma I2T31 sows the seeds for the iteration of a result with 
a similar flavour. 
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Lemma 2.4. Let u be a natural number with 1 ^ u ^ t — 1, and let m G N 
satisfy logm ^> logn. Suppose that m is a k u -th power residue modulo w u , 
and in particular that w u \ m. In addition, when u ^ 2 suppose that \ m. 
Then there exist natural numbers y and h having the following properties: 

(a) y hu = m (mod vj^ Kh ); 

(b) m 1 / ku ()ogm)~ 20uk < Tul Kh < y < m 1//fcu (logm)~ u ; 

(c) (m — y ku , 10fi u _i) = 1 and m — y ku ^ 2 (mod 3); 

f<ij w/ien u ^ 2, i/ien £/ie integer zu~ 6Kh (m — y ku ) is a k u -i-th power residue 
modulo m u -\. 

Proof. Since m is a fc u -th power residue modulo w u and (n7 u , = 1, it follows 
from an application of Hensel's Lemma that, for any I e N, there exists a 
solution of the congruence 

z ku = m (mod w l u ). (2.5) 

We choose I to be the largest multiple of 6K, say I = 6Kh, having the property 
that 

w l u ^ m^logm)-'"- 1 . 

Let z denote any solution of (12. 5p with 1^2^ w l u . We define the 
integers g q (m) just as in the argument of the proof of Lemma 12.31 when 
q = 2, 3, 5, wi, . . . , "G7«_2, mutatis mutandis. When u ^ 2 it follows from 
Weil [2TJ that, since (mzu u , zu u ^i) = 1, the congruence 

w~ l m = w^- 1 + w~ l v ku (mod vj u _i) 

possesses a solution w,v with ru u _i \ wv. When u ^ 2, we fix any one such 
solution w,v. Since (30fi u _i, t*7 u ) = 1, it follows from the Chinese Remainder 
Theorem that there exists an integer g with 1 ^ g ^ 30Q u -± having the 
property that 

z + gw l u = g g (m) (mod q) (q = 2, 3, 5, w 1} . . . , w u - 2 ) 

and such that when u ^ 2 one has 

2 + gro^ = v (mod E7 u _i). 

We consequently have 

(m - (* + o^) fc ", 10fi u _i) = 1 and m - (z + gw l u ) ku ^ 2 (mod 3). 

In addition, when u ^ 2, the congruence 

w~\m - (2 + #roi) fcu ) = w^- 1 (mod U7 u _i) 

is soluble with m u -\ \ w. 

We now take y = z + gzu l u , and note that from (12. 3p we have the bounds 

y < 31f3 u _i^ ^ (logm)(m 1//A: "(logm) _ " _1 ) < m 1/fcu (logm) _1 

and 

y ^ w l u > m ltk -^m)- u - 1 - K > m 1/k -{\ogm)- 20uK . 
The conclusion of the lemma now follows. □ 
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Finally, in order to avoid the assumption of GRH when the exponents 
k\, . . . , kt are all even, we require an additional device. We recall our implicit 
assumption that kt-i ^ k t . 

Lemma 2.5. Suppose that t ^ 2, and let n be a sufficiently large natural 
number with vj t _i \ n. Then there exist natural numbers y\, y 2 and h having 
the following properties: 

(a) y?- 1 + = n {mod w™ h ); 

(b) n 1 / fc '(logra) _20tE ' ^ ^t-i ^ mm {?/i)?/2} ^ max.{yi,y 2 } ^ n 1 ^' (log n) 

(c) (n - y^- 1 - y k \ 10Q t _ 2 ) = 1 and n - y^ - y kt £ 2 (mod 3); 

(d) when t ^ 3, then the integer wff^ h {n — yff~ x — y 2 f ) is a kt- 2 -th power 
residue modulo w t _ 2 . 

Proof. Since &7t-i \n, it follows from Weil [21] that the congruence 

n = u^" 1 + v ht (mod w t -i) 

possesses a solution u, v with w t -\ \uv. Since (& t _i, vJt-i) = 1> an application 
of Hensel's Lemma with v fixed shows that, for any I G N, there exists a 
solution of the congruence 

n = z kt ~ l + w kt (mod zu l t ^), (2.6) 

with 

z = u (mod w t -x) and w = v (mod Wt-i). 

We choose I to be the largest multiple of 6K, say / = 6Kh, having the property 
that 

w\_ x ^ n 1/fc *(logn)-*- 2 . 

Let z, w denote any solution of (12. 6p with w\_ x < z,w ^ 2w[_ 1 . When t ^ 3, 
we may proceed as in the argument of the proof of Lemma 12.31 to show that 
the congruence 

Wt-ii n -w kt )= x kt - 2 + w^ x y kt - x (mod w t - 2 ) 

possesses a solution x, y with zn t -2 \ xy. Note here that 

(n-w k \w t -i) = [z kt ~\w t -i) = {u kt -\w t - x ) = 1. 

When t ^ 3, fix any one such solution x,y. In addition, when 1 ^ i < t — 2, 
define 

. . I 0, when (n — w kt , Wi) = 1, 
II, when Wi\{n- w* 1 *), 

and define g q {n) likewise when q = 2, 5. When q = 3 we define g^in) by putting 

0, when n — w kt ^ 2 (mod 3), 

1, when n — w kt = 2 (mod 3). 

Then since (30Qt-2, vjt-i) = 1, it follows from the Chinese Remainder Theorem 
that there exists an integer g with 1 ^ g ^ 30Q t -2 having the property that 

* + 9 w \-\ = 9g( n ) ( mod <?) (<? = 2 > 3, 5, . . . , B7 t _ 3 ), 
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and such that when t ^ 3 one has 

z + gw\_ x = y (mod w t _ 2 ). 

We consequently have 

(n - w kt -(z + ^ti)**- 1 , 10fi t _ 2 ) = 1 

and 

n - w fci - + ^^J^- 1 ^ 2 (mod 3). 
In addition, when t ^ 3, the congruence 

w~l x (n - w kt -(z + gwl^f*- 1 ) = M fct ~ 2 (mod ro t _ 2 ) 

is soluble with tut_2 f u. 

We now take = z + gw\_i and ?/2 = w, and note that 

max-^!,^} < 3int_2^_i ^ (logn)V At (log™)~'~ 2 ) = n^logn)"' 

and 

min{yi,y 2 } > vj\_ x > n 1/fci (logn)-*- 2 ~ 6X ^ n l/kt (hgny 20tK . 
The conclusion of the lemma is now immediate. □ 

3. GOLUBEVA'S METHOD: AN ITERATIVE PROCESS 

We now proceed in an iterative fashion. We focus in our main discussion 
on the most interesting situations in which 7(k) > |, though later we sketch 
how to modify this central argument so as to handle the easier cases in which 
7(k) ^ |. In addition, our initial focus is on the situation where either (i) not 
all of the exponents ki, . . . , k t are even, or (ii) one assumes the truth of GRH. 
In the first situation, we relabel exponents so that k t is odd, so that in our 
application of Lemma 12.31 we are able to avoid the assumption of GRH. 

Consider the representation problem 

t 

m t = v 2 t + w 2 + (A t + z) 2 + (A t - zf + J2vft, (3-1) 

which we seek to solve in natural numbers v t , w t , A t , z, y subject to the 
condition A t > (rz/6) 1//3 , whenever m t = n is sufficiently large. Given such a 
solution of ( 13. ip . one has 

t 

mt = v 2 t + w 2 t + 6A t z 2 + 2A 3 t +J2 V% 

j=i 

and hence 

z < (\n/A t ) 1 ' 2 < (n/6) 1 / 3 < A u 
so that ( 13.1 p exhibits a solution of the Waring problem ( II. 4p in natural numbers 
x,y. 

Recall that K = ki . . . kt-i, and consider fixed distinct prime numbers 
wi, . . . , w t -i with (30K, Wi) = 1(1 ^.i^t — 1) and w t -i \ n, and satis- 
fying (12. 3p . From Lemma l2~3| we find that there exist natural numbers y = yu 
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and h = ht, and a prime number w t with Wt ^ (logn) 3 , having the properties 
(a) to (d) of the conclusion of that lemma. Here, we assume GRH only in 
circumstances in which k t (and indeed every exponent kj) is even. 

We introduce some notation in order to assist with the iteration to come. 
When ^ r ^ t, define 7 r and T r = T r (h) by 

* = n f 1 - D - d t ^ = n ^ Khi - 

Then with the integers y tt and h t , and the prime number wt, fixed as above, we 
find that the representation problem (13. ip may be solved whenever the derived 
representation problem 

m t - y% = ( W r^-i) 2 +(^r^-i) 2 + Q(^ Kht A-i)z 2 

+ 2(^a-i) 3 + f>?*%,i-i)* (3-2) 

is soluble in natural numbers v t -i, Wt-i, A t -\, z and yj,t-\ (1 ^ j ^ t — 1), in 
which we impose the condition 

^A-i > (n/6) 1 ^ 

Write 

Then in view of property (a) of Lemma 12.31 the representation problem (13. 2p 
is equivalent to 

r 

m r = v 2 r + w 2 r + 6A r z 2 + 2T 2 r A 3 r + , (3.3) 

i=i 

subject to 

T r A r > (n/6) 1 / 3 , (3.4) 

in the special case r = t — 1. Notice here, again in the special case r = t — 1, 
that property (b) of Lemma 12.31 ensures that 

ra 1 ->(togn)- 20 <*- r > 1 * ^ T r ^ n^Qogn) 20 ^'* (3.5) 

and 

n(l - 2(t - r)(logn) _1 ) ^ T r m r «C n. (3.6) 
Thus, in particular, one has 

\n^(\ogn)- w{t - r)tK < m r < n>(logn) 20( *- r) ^. (3.7) 

On noting that cu^ 1 /lr+1 = 1 (mod 3), properties (a) and (c) furnish the rela- 
tions 

(m r , 10Q r ) = 1 and m r ^ 2 (mod 3). (3-8) 
In addition, property (d) shows that when t ^ 2, the congruence 

m r = y fcr (mod w r ) (3.9) 

is soluble for some integer y with (y,zu r ) = 1. 
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We have shown that the Waring problem (11. 4p is soluble whenever, for r = 
t — 1, the representation problem (13. 3p is soluble subject to the conditions (13. 4p 
to (13. 9p . We now show by induction that the same is true for ^ r < t — 1. Let 
u be an integer with 1 ^ u ^ t — 1, and suppose that the inductive hypothesis 
holds for r = u. The condition ( 13. 7p ensures that logm n S> logn, and (13. 8p 
ensures that (m u , w u _iw u ) = 1. In addition, it follows from ( 13. 9 p that m u is a 
k u -th power residue modulo w u . Then we deduce from Lemma [2.41 that there 
exist natural numbers y = y uu and h = h u , having the properties (a) to (d) of 
the conclusion of that lemma. As in the discussion corresponding to the case 
r = t, it follows that with the integers y uu and h u fixed, the representation 
problem (13.31) may be solved when r = u provided that the problem 

m u - y k u l = {wl Kh -v u ^f + {wl Kh -w u ^f + §{w™ h -A u ^)z 2 

u-l 

+ 2T 2 (^"A 1 -i) 3 + J2« huK/kj y^-i) k ' (3-10) 

i=i 

is soluble in natural numbers t> u _i, w u -x, A u _i, z and yj, u -i (1 ^ j ^ u — 1), in 
which we impose the condition 

Write 

m^^^- 6 ^"^-^). (3.11) 

Then by property (a) of Lemma I2~l4"t the representation problem (I3.10p is equiv- 
alent to (13.31) subject to (13 .4p in the special case r = u — 1. Continuing our 
restriction to the special case r = u — 1, property (b) of Lemma [2.41 combines 
with the bounds (13.61) and (13. 7p to deliver the estimates 

T u _x = wl Kh -T u ^ m l J k "(\ogm u )- u T u ^ m l J k -- l {\ogm u )- u {m u T u ) 
<: n (in^aogn)- 20 ^^) 17 "^ 1 ^ 2n 1 -^- 1 (logn) 2 °(*-"^ 

^ n l-7«-i(l ogn )20(*-«+l)« 

and 

T u _! = wl Kh »T u > my fc "- 1 (logm u )- 20 ^(m M T u ) 

^ \n (^"(logn) 20 ^^) 17 "^ 1 (logn)- 2(hlX 

^^-^-Hlogn)- 20 ^ 1 ^, 

so that (I3.5p holds with r = u — 1. Likewise, one finds that property (b) in 
combination with (13.61) and (13.111) shows that 

T u -im u _i ^ T u m u ^ n 

and 

T u -im u _i ^ T u m u (l - (logm u )~ u ) ^ n(l -2(t-u + l)(logn) _1 ), 

so that (13. 6p holds with r = u — 1. Finally, property (c) ensures that (13. 8p 
holds with r = u — 1, and property (d) shows that when u ^ 2, then (13. 9p 
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holds with r = u — 1. We have therefore confirmed the inductive hypothesis 
with r = u — 1, and this completes the inductive step. 

At this stage we have shown that the Waring problem (11.41) is soluble pro- 
vided that the representation problem (13.31) is soluble when r = subject to 
the conditions (13. 4p to (13. 8p . Simplifying notation in the obvious manner, it 
therefore suffices to consider the representation problem 

m = v 2 + w 2 + 6Bz 2 + 2X 2 B 3 , (3.12) 

where m is a sufficiently large positive integer with (m, 10) = 1 and m ^ 
2 (mod 3). We may suppose further that (A, 30m) = 1, that A is an odd 
square, and that 

A -1 n(l - 2t(\ogn)- 1 ) ^ m ^ A~V (3.13) 

and 

^'(logn)- 20 *^ < A < n^logn) 20 *^. (3.14) 
Finally, our goal is to find a solution satisfying the condition \B > (rz/6) 1//3 . 
Consider the congruence 

2\ 2 B 3 = m (mod 5). 

Since 5 \ m, and 5 is distinct from 2, tui, . . . , tu t , and is congruent to 2 modulo 
3, the congruence 

B 3 = {2\ 2 )- 1 m (mod 5) 

is soluble with (B,m) = 1. An application of Hensel's Lemma consequently 
shows that the congruence 

2\ 2 B 3 = m (mod 5 2h ) (3.15) 

is soluble for every natural number h. Let £ be a sufficiently small positive 
number, and take c = 2 + 2e when GRH holds, and otherwise put c = y + 2s. 
We take h to be the largest integer for which one has 

\(5 2h+i y < (n/e) 1 / 3 , 

so that 

5- 2 >/6) 1/3 ^ \(5 2h+1 ) c < (n/6) 1/3 . (3.16) 
Thus from (13. 14j) we have 

n ( 70 -2/3)/(2c)( logn) -l(M»JC <5h< n ( 70 -2/3)/(2c) (logn) 10^ 

Let B be any fixed solution of (13. 15j) with 1 ^ B ^ 5 2h . Then with v either 
equal to or to 1, one has 

2\ 2 {B + 5 2h v) 3 - m £ (mod 5 2h+1 ). 

The methods of Iwaniec [13] , Huxley [12] and Gallagher [5] may be employed 
to show that, whenever Q > (5 2/l + 1 ) 12 / 5 + e ; then there is a prime number p with 
Q < p ^ 2 1 / 3 Q, and satisfying 

p \ m, p = B + h 2h i> (mod 5 2h+1 ) and p = 1 (mod 3). 

We direct the reader to the discussion in the preamble to [U Theorem 2.1], 
as it relates to [H equation (0.3)], for an account of a suitable lower bound 
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for this purpose. In addition, by virtue of the opening discussion of Heath- 
Brown [9], on GRH such a prime exists whenever Q > (5 2h+1 ) 2+£ . We take 
Q = A _1 (n/6) 1//3 , and observe from (13.161) and the definition of c that there 
is an e to spare in the exponent of 5 2/l+1 to guarantee that Q satisfies the 
respective lower bounds just cited. In this way we see that a suitable prime 
number p exists with 

(n/6) 1/3 <Xp< (n/3) 1/3 , (3.17) 

and with 

p=l(mod3), 2AV = m (mod 5 2h ) and 2X 2 p 3 ee m (mod 5 2h+l ), 
in which 

n (70-2/3)/ C(logn) -20^ < 5 2h < rl (70-2/3)/c (logn) 20 t ^_ (3^ 

Write N = TM 2 , where 

T = 5- 2h {m - 2AV) and M = 5 h . 

Then we have (T, M) = 1 , and in view of (I3.12p we have yet only to solve the 
representation problem 

N = x 2 + y 2 + 6pz 2 , 
subject to the condition Xp > (n/6) 1 / 3 . Here, we may suppose that 

N = m - 2AV = m (mod 2), N = m — 2A 2 p 3 ee m - 2 (mod 3) 

and 

(N,p) = (m — 2\ 2 p 3 ,p) = (m,p) = 1. 

Since m is odd, it follows that the congruence 

N = x 2 + y 2 + 6pz 2 (mod 16) 

is soluble. Moreover, we have 3 \ (m — 2) and 2 f m, so that (N,6p) = 1. 
Then it follows from Theorem 12.11 that this representation problem is soluble 
provided only that 

NM 12 > C(e)p 21+£ and Xp > (n/6) 1/3 . 

The second of these conditions is satisfied by virtue of (13.171) . whilst from 
(13.131) . (13.171) and (13.181) in combination with the latter constraint, we have 

NM 12 > (m-2AV)(5 7i ) 12 

^ A~Vl - 2t(logn)- 1 - §)(n (7 "- 2/3)/c - £/8 ) 6 . 

On recalling (I3.14p . we discern that 

NM 12 ^ n 70+6( 7 0-2/3)/c- e _ ^ 3 _ 19 ^ 

Meanwhile, from (I3.17P in combination with (I3.14p we find that 

p 21+e < ( n l/3 A -l)21+ £ < n 21 70 -14 +£ (3 2Q) 

Provided that 

7o (6/c + 1) - 4/c - e > 21 7o - 14 + e, (3.21) 
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then a comparison of (13. 19|) and (13.201) reveals that NM 12 > C(e)p 21+e , and 
so it follows from the discussion of the last paragraph that we have a repre- 
sentation of m in the shape (I3.12p . This in turn implies that m t is represented 
in the form (13.1 1) , and hence that the Waring problem (11.41) is indeed soluble. 
The inequality (I3.2ip yields the condition 

14 - 4/c - 2e 7c - 2 - ce 

Tn < = • 

' 21-6/c-l 10c -3 

Provided that 7 < y| and £ is chosen sufficiently small, therefore, this con- 
dition is satisfied with c = 2 + 2e, which is the above choice of c that follows 
from the assumption of GRH. Alternatively, as long as 70 < and e is taken 
to be sufficiently small, this condition is satisfied with c = -j- + 2e, which is 
our earlier choice for c relevant when GRH is not assumed to hold. Thus, on 
recalling (1 1 . 3 p we find that when GRH holds and 7(k) < y|, then we are able 
to solve the equation N = x 2 + y 2 + 6pz 2 , whence all sufficiently large natu- 
ral numbers n have a representation in the form (jl.4p . The same conclusion 
holds independent of GRH when the fc, are not all even and 7(k) < y^r. This 
completes our discussion of the central argument required to prove Theorem 
11.21 when either the validity of GRH is assumed, or else when the exponents 
ki, . . . , kt are not all even. 

We now briefly sketch the modifications required to deliver the conclusion 
of Theorem 11.21 when t ^ 2 and 7(k) < y^. In this instance, we modify the 
argument above following (1 3 . 3 p by applying Lemma [2751 in place of Lemma 12731 
We consider fixed distinct primes w\, . . . , vjt-i as before. It follows from the 
former lemma that there exist natural numbers y\ = yt-i,t-i, Vi = Vt,t-i and 
h = ht-\ having the properties (a) to (d) of its conclusion. With the integers 
Z/t-i,t-:L, Vt,t-\ an d ht-i fixed, we find that the representation problem (13. ip 
may be solved whenever the representation problem 

kt-i k t I 3Kh t -i \2 1 / 3Kh t -i \2 , rl 6Kh t -i a \ 2 

t-2 

+ 2(G7 t _ 1 A t _ 2 J + 2_^\ w t-i Vht-2) 3 

3=1 

is soluble in natural numbers v t _2,w t -2, A t _ 2 , z and yjj-2 (1 ^ j ^ t — 2), in 
which we impose the condition 

6Kh t -i A . i /cM/3 

w t _ x A t - 2 > (n/6) 1 . 

Write 

—6Kht—i i kt—i kt \ 

Then in view of property (a) of Lemma 12.51 this representation problem is 
equivalent to (13.31) subject to (13. 4p in the special case r = t — 2, where we now 
write 

r<Kt-l 
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Properties (a) to (d) of Lemma 12.51 deliver the relations (13. 5p to ( 13. 9 j) , though 
one must now replace the exponents 7 r with the modified exponent 



n K 



The problem now assumes the form treated above, save that the exponents 
7 r must be decorated by tildes throughout. The reader should experience no 
difficulty in completing the argument as before, concluding that Theorem 11.21 
holds when t ^ 2 and 7(k) < j^. 

It now remains only to note that when 7(k) < | (or indeed 7(k) < |), the 
above argument can of course be modified so that the exponents hi are made 
smaller. In this way, in the conclusion of Lemma 12. 3[ one may ensure that 
property (b) is replaced by a condition of the type 

r^ /fet (logn)- 20 * x < w eKh ^y^ ra^logn)-', 

with similar modifications in Lemmata 12.41 and 12.51 We choose u = oj{y) to 
be the positive number with < u < 1 for which the modified exponent 



:r- 

satisfies 7(k; u) = | + u, for a suitably small positive number v. By modifying 
in this way the central argument applied above, one derives the same conclusion 
save with 7(k) replaced by 7(k;w). Since | < 7(k; uS) — | + u, the desired 
conclusion follows. Similar comments apply also in the situation discussed in 
the previous paragraph. 

5\2 ^ 12 



Theorem 1 1.1 1 follows immediately from Theorem [L~2l on noting that (~) < -r=. 
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Likewise, Corollaries 11.31 and 11.41 follow on noting that 



5/ V 8/ 105' ,v ' ' ' \9j 105 
5\ /11\ 2 12 



4. Consequences of the Ramanujan Conjecture 



In this section we refine the conclusion of Theorem I2.1[ assuming the truth 
of the Ramanujan Conjecture concerning Fourier coefficients of cusp forms of 
weight |. 

Theorem 4.1. Assume the truth of the Ramanujan Conjecture. For each 
5 > 0, there exists a positive number C{$) with the property that whenever 
neN and p is a prime number satisfying the following conditions: 

(i) one has (n, 6p) = 1; 

(ii) the congruence n = x 2 + y 2 + 6pz 2 (mod 16) is soluble; 
(Hi) one has n > C(5)p 5+S ; 

then the equation K2. 2) has a solution in natural numbers x, y and z. 
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Proof. We follow the argument of [HI §2], mutatis mutandis. Write r(n) for the 
number of representations of the integer n in the shape ( 12. 2 p with x,y,z G N. 
Denote by S^ 2 (24p, x) the space of cusp forms of weight | and level 24p which, 
under the Shimura lift, are taken into cusp forms of weight 2. Let K denote 
the dimension of S^ 2 (2Ap, x)> so that K <C p 1+£ , and let (<Pk(z))k=i be an 
orthonormal basis for this space. 

Let f(n) be the n-th Fourier coefficient of a cusp form f(z), so that 

oo 

f( z ) = ^2f( n ) e (nz). 

n=0 

We write n in the shape n = tm 2 with t squarefree. Note that the condition 
(n, Qp) = 1 ensures that both t and m are coprime to the level. Then by 
combining Deligne's estimates for the eigenvalues of Hecke operators of weight 
2, together with Shimura's lift, one finds that 

fo(n) < \$ k (t)\m l ' 2+£ . 

This estimate is employed in the argument of the proof of [8j Theorem 2]. 
We direct the reader to [21 Lemma 1] for a discussion of this conclusion. The 
Ramanujan Conjecture asserts that when / G S^ 2 (24p, x), then for squarefree 
integers r one should have 

|J( r )| <r l/4 +£ _ 

We apply this estimate trivially to obtain 

\Mt)\ 2 « Kt l ' 2+2e « p 1+ H l / 2+2E . 



k=l 



Recall that n = tm 2 . Then on substituting this bound for Golubeva's use of 
the Duke-Iwaniec estimate 



K 



£|^(t)| 2 «t 13 / 14+£ 



k=l 



the reader will have no difficulty in following the argument of [SI §2] so as to 
establish that 

r(n) > £ n 1/2 -V V2 + O (pV4+e m l/2 +£(p l +£t l/2 + 2 £) l/2) 

Consequently, one has r(n) ^> £ rt}l 2 ~ 2e p~ x l 2 provided only that 



l/2-2e -1/2 



n 1 p 



» pV^itm 2 ) 1 ^, 



or equivalently, 



n l/4-3e > p 5/4+2 £ _ 



Then, whenever 5 > 0, and e > is taken sufficiently small in terms of 5, one 
finds that r(n) ^ £ t^ 1 / 2 - 2 ^- 1 / 2 provided only that n 3> p 5+s . This completes 
the proof of the theorem. □ 
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The conclusion of Theorem 14.11 may be substituted into the argument of §3 
without any great difficulty The lower bound (I3.19P is replaced by iV ^ n 70_e , 
whilst f )3.20p becomes 

p 5+£ < (n^A" 1 ) 5 * 6 < n 5 ^- 10 / 3+e . 

Hence, provided that 

7o > 5 7o - f +£, (4.1) 

a comparison reveals that N > p 5+e , and so it follows as before that the 
Waring problem (jl.4p is soluble, but now subject to the truth of the Ramanujan 
Conjecture. The inequality (14. ip yields the condition 

70 <i(f -2s) = §-§£. 

Provided that 7o < | and e is chosen sufficiently small, therefore, this condition 
is satisfied. All that remains is to note that in the suppressed argument leading 
to this point in our discussion we find it necessary to assume GRH only when 
all the exponents k%, . . . , k t are even. The variants sketched at the end of §3 
follow with obvious modifications that need not detain us here. This completes 
the proof of Theorem 11.51 

We finish by noting that a more optimistic enhancement of Theorem 14.11 
might be expected to hold with the condition (iii) replaced by the constraint 
that n > C(5)p 3+S . If true, such would replace the condition (14. ip by 

7o - e > 3(7o - |) + £. 

This condition is satisfied provided that 70 < 1 and e is chosen sufficiently 
small. Such a conclusion would imply that when n is sufficiently large, the War- 
ing problem (II. 4p is soluble whenever either t ^ 2, or the exponents k\, . . . , k t 
are not all even. When t — 1 and k\ is even, the Waring problem (11.41) would 
remain soluble provided that GRH holds. 
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